Va jugar un total de catorze partits amb la selecció de futbol de Bulgària. Va debutar el 22 de març de 1967 en un partit amistós celebrat en l'Estadi Qemal Stafa contra Albània, trobada que va finalitzar amb un resultat favorable per 2-0 al combinat búlgar. Hristakiev va representar al seu país en els Jocs Olímpics de Mèxic 1968, on va guanyar totes les trobades disputades fins a arribar a la final del torneig. En la mateixa va perdre contra Hongria després d'un marcador de 4-1 per al conjunt hongarès, guanyant així Hristakiev la medalla de plata. El seu últim partit amb la selecció el va jugar el 14 d'abril de 1971 contra Brasil, perdent per 1-0 després d'un gol de Jairzinho en el minut 85.